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Basic 



LECTURE 1 

definitions, the intersection poset and the 
characteristic polynomial 



1.1. Basic definitions 



The following notation is 



used throughout for certain sets of numbers: 

nonnegative integers 
positive integers 
integers 

rational numbers 

real numbers 

positive real numbers 

complex numbers 

the set {1,2,..., m} when m G N 



N 
P 
Z 

Q 

R 
R + 
C 



[m] 



We also write [i fc ]x(i) for the coefficient of t k in the polynomial or power series x(*)- 
For instance, [t 2 ](l + t) 4 = 6. 

A finite hyperplane arrangement A is a finite set of affine hyperplanes in some 
vector space V = K n , where K is a field. We will not consider infinite hyperplane 
arrangements or arrangements of general subspaces or other objects (though they 
have many interesting properties), so we will simply use the term arrangement for 
a finite hyperplane arrangement. Most often we will take K = R, but as we will see 
even if we're only interested in this case it is useful to consider other fields as well. 
To make sure that the definition of a hyperplane arrangement is clear, we define a 
linear hyperplane to be an (n — l)-dimensional subspace H of V, i.e., 



where a is a fixed nonzero vector in V and a ■ v is the usual dot product: 



where a is a fixed nonzero vector in V and a E K. 

If the equations of the hyperplanes of A are given by L\{x) = a\, . . . , L m (x) = 
a m , where x = (xi, . . . , x„) and each Lj(x) is a homogeneous linear form, then we 
call the polynomial 



the defining polynomial of A. It is often convenient to specify an arrangement 
by its defining polynomial. For instance, the arrangement A consisting of the n 
coordinate hyperplanes has Qyi(x) = x\Xi - ■ ■ x n . 

Let A be an arrangement in the vector space V. The dimension dim(.A) of 
A is defined to be dim(T^) (= n), while the rank rank(yi) of A is the dimension 
of the space spanned by the normals to the hyperplanes in A. We say that A is 
essential if rank(yi) = dim(^l). Suppose that rank(yi) = r, and take V = K n . Let 



H = {v e V : a ■ v = 0}, 




An affine hyperplane is a translate J of a linear hyperplane, i.e., 

J = {v G V : a ■ v = a}, 



Qa(x) = (Li(x) - ai) • • • (L m (x) - a m ) 
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Y be a complementary space in K n to the subspace X spanned by the normals to 
hyperplanes in A. Define 

W = {v e V : v y = Vy e Y}. 

If char (if) = then we can simply take W — X. By elementary linear algebra we 
have 

(i) codi mw /(# nw) = l 

for all H £ A. In other words, H n W is a hyperplane of W, so the set '■— 
{HnW : if € A} is an essential arrangement in W. Moreover, the arrangements A 
and Aw are "essentially the same," meaning in particular that they have the same 
intersection poset (as defined in Definition 1.1). Let us call Aw the essentialization 
of A, denoted ess(.A). When K = R and we take W = X, then the arrangement A 
is obtained from Aw by "stretching" the hyperplane H n W <G Aw orthogonally to 
W. Thus if W 1 - denotes the orthogonal complement to W in V, then H' G .Aiy if 
and only if if' © € .A. Note that in characteristic p this type of reasoning fails 
since the orthogonal complement of a subspace W can intersect W in a subspace 
of dimension greater than 0. 

Example 1.1. Let A consist of the lines x = a\, . . . , x = a% in if 2 (with coordinates 
x and y). Then we can take W to be the x-axis, and ess(A) consists of the points 
x = ai, . . . , x = dfc in if. 

Now let K = R. A region of an arrangement 71 is a connected component of 
the complement X of the hyperplanes: 

X = R™ - (J if. 

Let !R(.A) denote the set of regions of A, and let 

r(A) = #X(A), 

the number of regions. For instance, the arrangement A shown below has r(A) = 14. 




It is a simple exercise to show that every region R £ 51(A) is open and convex 
(continuing to assume K = M), and hence homcomorphic to the interior of an n- 
dimensional ball B™ (Exercise 1). Note that if W is the subspace of V spanned by 
the normals to the hyperplanes in A, then R £ 31(A) if and only if ROW € 3l(Aw)- 
We say that a region R e 01(A) is relatively bounded if R n W is bounded. If A 
is essential, then relatively bounded is the same as bounded. We write b(A) for 
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the number of relatively bounded regions of A. For instance, in Example 1.1 take 
K = M and a\ < a 2 < • • • < ak- Then the relatively bounded regions are the 
regions < x < aj+i, 1 < i < k — 1. In css(yi) they become the (bounded) open 
intervals (ai, a^+i). There are also two regions of .A that are not relatively bounded, 
viz., x < ai and x > ak- 

A (closed) half-space is a set {i e R" : x ■ a > c} for some a € R n , cel. If 
H is a hypcrplanc in R n , then the complement R n — H has two (open) components 
whose closures are half-spaces. It follows that the closure R of a region R of A is 
a finite intersection of half-spaces, i.e., a (convex) polyhedron (of dimension n). A 
bounded polyhedron is called a (convex) polytope. Thus if R (or R) is bounded, 
then R is a polytope (of dimension n) . 

An arrangement A is in general position if 

. . . , #p} C A, p < n => dim(iJi n • • • n £f p ) =n-p 
{Hi, H p } CA,p>n => fli n • • • ("1 H p = 0. 

For instance, if n = 2 then a set of lines is in general position if no two are parallel 
and no three meet at a point. 

Let us consider some interesting examples of arrangements that will anticipate 
some later material. 

Example 1.2. Let A m consist of m lines in general position in R 2 . We can compute 
r(A m ) using the sweep hyperplane method. Add a L line to Ak (with Ak U {£} in 
general position). When we travel along L from one end (at infinity) to the other, 
every time we intersect a line in Ak we create a new region, and we create one new 
region at the end. Before we add any lines we have one region (all of R 2 ). Hence 

r(A m ) = ^intersections + #lincs + 1 
( m\ 

= [ 2 )+m+l. 

Example 1.3. The braid arrangement 23„ in K n consists of the hyperplanes 

T> n : Xi — x 3 ■ = 0, 1 < i < j < n. 

Thus S„ has (™) hyperpl anes. To count the number of regions when K = R, note 
that specifying which side of the hyperplane xi — x 3 ■ — a point (ai, . . . , a n ) lies 
on is equivalent to specifying whether at < aj or a% > aj. Hence the number of 
regions is the number of ways that we can specify whether a, < dj or ai > aj for 
1 < i < j < n. Such a specification is given by imposing a linear order on the 
aj's. In other words, for each permutation w e & n (the symmetric group of all 
permutations of 1, 2, . . . , n), there corresponds a region R w of ¥> n given by 

R w = {(ai, • ■ • , a n ) e R n : a«,(i) > a w {2) > •••> a w {n)}- 

Hence r(23„) — n\. Rarely is it so easy to compute the number of regions! 

Note that the braid arrangement !B„ is not essential; indeed, rank('B„) = n— 1. 
When char(if) ^ 2 the space W C K n of equation (1) can be taken to be 

W = {(ai, . . . , 0„) G if" : Oi + • • • + On = 0}. 

The braid arrangement has a number of "deformations" of considerable interest. 
We will just define some of them now and discuss them further later. All these 
arrangements lie in K n , and in all of them we take 1 < i < j < n. The reader who 
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likes a challenge can try to compute their number of regions when K = R. (Some 
are much easier than others.) 

• generic braid arrangement: xi — Xj = a,ij, where the ay's are "generic" 
(e.g., linearly independent over the prime field, so K has to be "sufficiently 
large" ). The precise definition of "generic" will be given later. (The prime 
field of K is its smallest subfield, isomorphic to either Q or Z/pZ for some 
prime p.) 

• semigeneric braid arrangement: where the a,'s are "generic." 

• Shi arrangement: xi — Xj = 0, 1 (so n(n — 1) hyperplanes in all). 

• Linial arrangement: Xi — Xj = 1. 

• Catalan arrangement: Xj — Xj — —1,0, 1. 

• semiorder arrangement: Xj — xj = —1,1. 

• threshold arrangement: xi + x j = (not really a deformation of the braid 
arrangement, but closely related). 

An arrangement A is central if C\ HeA H =/= ®. Equivalently, A is a translate 
of a linear arrangement (an arrangement of linear hyperplanes, i.e., hyperplanes 
passing through the origin). Many other writers call an arrangement central, rather 
than linear, if 6 ClneA H- ^ ^ s central with X = f] HeA H, then rank(^4) = 
codim(X). If A is central, then note also that b(A) = [why?]. 

There are two useful arrangements closely related to a given arrangement A. 
If A is a linear arrangement in K n , then projectivize A by choosing some H € A 
to be the hyperplane at infinity in projective space P^~ l ■ Thus if we regard 

Px~ x = {(xi, . . .,x n ) : Xi g K, not all xi = 0}/ ~, 

where u ~ v if u — av for some ^= a G K, then 

H=({(a;i J ... > a: n _i,0) : x t E K, not all x, = 0}/-) S P£~ 2 . 

The remaining hyperplanes in A then correspond to "finite" (i.e., not at infinity) 
projective hyperplanes in Pj£ . This gives an arrangement proj(/L) of hyperplanes 
in P2~ . When = K, the two regions i? and — i? of 71 become identified in 
proj(A). Hence r(proj(yi)) = ^ ^ = g ^ ^ draw ^ as a disk with 

antipodal boundary points identified. The circumference of the disk represents the 
hyperplane at infinity. This provides a good way to visualize three-dimensional real 
linear arrangements. For instance, if A consists of the three coordinate hyperplanes 
x\ = 0, X2 = 0, and x% — 0, then a projective drawing is given by 




The line labelled i is the projectivization of the hyperplane Xi = 0. The hyperplane 
at infinity is x% = 0. There are four regions, so r{A) = 8. To draw the incidences 
among all eight regions of .A, simply "reflect" the interior of the disk to the exterior: 
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Figure 1. A projectivization of the braid arrangement 2>4 




Regarding this diagram as a planar graph, the dual graph is the 3-cube (i.e., the 
vertices and edges of a three-dimensional cube) [why?] . 

For a more complicated example of projectivization, Figure 1 shows proj(®4) 
(where we regard S4 as a three-dimensional arrangement contained in the hyper- 
plane x\ + X2 + £3 + X4 = of K 4 ), with the hyperplane x% = Xj labelled ij, and 
with x\ — 2:4 as the hyperplane at infinity. 
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We now define an operation which is "inverse" to projectivization. Let A be 
an (affine) arrangement in K n , given by the equations 

L\{x) = ai, L m (x) = a m . 

Introduce a new coordinate y, and define a central arrangement cA (the cone over 
A) in K n x K = K n+1 by the equations 

L 1 (x)=aiy, L m (x)=a m y, y = 0. 

For instance, let A be the arrangement in IR 1 given by a; = — 1, x = 2, and x = 3. 
The following figure should explain why cA is called a cone. 




It is easy to see that when K = M, we have r(aA) = 2r(7l). In general, aA has 
the "same combinatorics as A, times 2." See Exercise 1. 

1.2. The intersection poset 

Recall that a poset (short for partially ordered set) is a set P and a relation < 
satisfying the following axioms (for all x,y,z £ P): 
(PI) (reflexivity) x < x 

(P2) (antisymmetry) If x < y and y < x, then x = y. 

(P3) (transitivity) If x < y and y < z, then a; < z. 
Obvious notation such as x < y for x < y and x ^ y, and y > x for x < y will be 
used throughout. If x < y in P, then the (closed) interval [x,y] is defined by 

[i,i/] = {zeF : x < z < y}. 

Note that the empty set is not a closed interval. For basic information on posets 
not covered here, see [18]. 

Definition 1.1. Let A be an arrangement in V, and let L(A) be the set of all 

nonempty intersections of hyperplanes in A, including V itself as the intersection 
over the empty set. Define x < y in L(A) if x 2 y (as subsets of V). In other words, 
L(A) is partially ordered by reverse inclusion. We call L(A) the intersection poset 
of A. 

Note. The primary reason for ordering intersections by reverse inclusion rather 
than ordinary inclusion is Proposition 3.8. We don't want to alter the well-established 
definition of a geometric lattice or to refer constantly to "dual geometric lattices." 

The element V £ L(A) satisfies x > V for all x £ L(A). In general, if P is a 
poset then we denote by an element (necessarily unique) such that x > for all 
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Figure 2. Examples of intersection posets 

x G P. We say that y covers x in a poset P, denoted x < y, if x < y and no z G P 
satisfies x < z < y. Every finite poset is determined by its cover relations. The 
(Hasse) diagram of a finite poset is obtained by drawing the elements of P as dots, 
with x drawn lower than y if x < y, and with an edge between x and y if x < y. 
Figure 2 illustrates four arrangements A in M 2 , with (the diagram of) L(A) drawn 
below A. 

A chain of length k in a poset P is a set xq < x\ < ■ ■ ■ < Xk of elements of 
P. The chain is saturated if xq < x\ < • • • < Xk- We say that P is graded of rank 
n if every maximal chain of P has length n. In this case P has a ranA; function 
rk : P — > N defined by: 

• rk(x) = if x is a minimal element of P. 

• rk(j/) = rk(x) + 1 if a; < y in P. 

If x < y in a graded poset P then we write rk(x,?/) = rk(y) — rk(ir), the length 
of the interval [x,y]. Note that we use the notation rank(yi) for the rank of an 
arrangement A but rk for the rank function of a graded poset. 

Proposition 1.1. Let A be an arrangement in a vector space V = K n . Then the 
intersection poset L(A) is graded of rank equal to rank{A). The rank function of 
L{A) is given by 

rk(x) = codim(a;) = n — dim(ar), 
where dim{x) is the dimension of x as an affine subspace ofV. 

Proof. Since L(A) has a unique minimal element — V, it suffices to show that 
(a) if x<y in L{A) then dim(a;) — dim(y) = 1, and (b) all maximal elements of L{A) 
have dimension n — rank(yi). By linear algebra, if H is a hyperplane and x an affine 
subspace, then HC\x = x or dim(ir) — dim(Hr\x) = 1, so (a) follows. Now suppose 
that x has the largest codimension of any element of L(A), say codings) = d. Thus 
x is an intersection of d linearly independent hyperplanes (i.e., their normals are 
linearly independent) Hi, ... , Hd in A. Let y G L(A) with e = codim(?/) < d. Thus 
y is an intersection of e hyperplanes, so some Hi (1 < i < d) is linearly independent 
from them. Then y C\ Hi ^ % and codim(?/ <1 Hi) > codim(y). Hence y is not a 
maximal element of L(A), proving (b). □ 
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Figure 3. An intersection poset and Mobius function values 



1.3. The characteristic polynomial 

A poset P is locally finite if every interval [a;, y) is finite. Let Int(P) denote the 
set of all closed intervals of P. For a function / : Int(P) — * Z, write f(x,y) for 
f([x, y]). We now come to a fundamental invariant of locally finite posets. 

Definition 1.2. Let P be a locally finite poset. Define a function fj, = fip : 
Int(P) — > Z, called the Mobius function of P, by the conditions: 

n{x,x) = 1, for all x G P 

(2) fi(x,y) = — fi(x,z), for all x < y in P. 

x<z<y 

This second condition can also be written 



E 

x<_z<y 



/j,(x, z) — 0, for all x < y in P. 



If P has a 0, then we write fJ,(x) = fi(0,x). Figure 3 shows the intersection poset 
L of the arrangement A in K 3 (for any field K) defined by Qa(x) — xyz(x + y), 
together with the value /i(x) for all x G L. 

A important application of the Mobius function is the Mobius inversion for- 
mula. The best way to understand this result (though it does have a simple direct 
proof) requires the machinery of incidence algebras. Let 3(P) — 3(P, K) denote 
the vector space of all functions / : Int(P) — > K. Write f(x,y) for f([x,y)). For 
f,ge 3(P), define the product fg G J(P) by 

fg(x,y)= E f( x ' z )d(z,y)- 

x<z<y 

It is easy to see that this product makes 3(P) an associative Q- algebra, with mul- 
tiplicative identity 6 given by 



S(x,y) = 



1, x = y 
0, x < y. 



Define the zeta function ( G 5(P) of P by ^(x, y) = 1 for all x < y in P. Note that 
the Mobius function \i is an element of 5(P). The definition of /x (Definition 1.2) is 
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equivalent to the relation /u£ = 5 in 3(P). In any finite-dimensional algebra over a 
field, one-sided inverses are two-sided inverses, so \i = in 3(P). 

Theorem 1.1. Let P be a finite poset with Mobius function \i, and let f, g : P — > K . 
Then the following two conditions are equivalent: 

f( x ) = g ( y }> f or aiix ^ p 

y>x 

g( x ) = ^2K x ,y)f(v), f° r allx e p. 

y>x 

Proof. The set K p of all functions P — > K forms a vector space on which 3(P) 
acts (on the left) as an algebra of linear transformations by 

(£/)(*) = ££(*,2/)/(y), 

y>x 

where / € K p and £ e J(P). The Mobius inversion formula is then nothing but 
the statement 

Cf = g**f = fig- 

□ 

We now come to the main concept of this section. 

Definition 1.3. The characteristic polynomial XA{t) of the arrangement A is de- 
fined by 

(3) XA(t)= £ v(x)t di ^\ 

xeL(A) 

For instance, if A is the arrangement of Figure 3, then 

XA(t) = t 3 -4t 2 + 5t-2=(t- l) 2 (t - 2). 
Note that we have immediately from the definition of XA(t), where A is in K n , 

that 

XA(t)=t n -(#A)t n - 1 + --- . 

Example 1.4. Consider the coordinate hypcrplane arrangement A with defining 
polynomial Qa( x ) = xix 2 ■ ■ ■ x n . Every subset of the hyperplancs in A has a 
different nonempty intersection, so L(A) is isomorphic to the boolean algebra B n of 
all subsets of [n] = {1, 2, . . . , n}, ordered by inclusion. 

Proposition 1.2. Let A be given by the above example. Then XA(t) = (t — l) n . 

Proof. The computation of the Mobius function of a boolean algebra is a standard 
result in enumerative combinatorics with many proofs. We will give here a naive 
proof from first principles. Let y £ L(A), r(y) — k. We claim that 

(4) Kv) = (-!)*• 

The assertion is clearly true for rk(y) = 0, when y = 0. Now let y > 0. We need to 
show that 

(5) £(-ir k ^ = o. 

x<y 
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The number of x such that x < y and rk(ir) = i is (J , so (5) is equivalent to the 
well-known identity (easily proved by substituting q= —1 in the binomial expansion 

°f(g + l) fc )ELo(-ir(-HOforfc>0. □ 



